کنترل ازدحام در شبکه های بی سیم موردی با بکارگیری تئوری صف
پایان نامه
- دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد گرمسار - دانشکده کامپیوتر و فناوری اطلاعات
- نویسنده محسن سلیمانی
- استاد راهنما سعید عرفانیان
- سال انتشار 1392
چکیده
کنترل ازدحام در شبکه های کامپیوتری به مفهوم جلوگیری از تجمع بیش از اندازه داده های انتقالی در صف انتظار و در نتیجه از بین رفتن بسته ها می باشد. ازدحام زمانی رخ می دهد که میزان داده ورودی به گذرگاه داده بیشتر از حد تحمل آن گذرگاه باشد. گلوگاه ها بزرگترین منبع ایجاد ازدحام در شبکه های اینترنتی می باشند. راهکارهایی که برای جلوگیری از ایجاد ازدحام ارائه می شوند اکثراً بر اساس کاهش نرخ ارسال داده توسط فرستنده با توجه به ظرفیت رسانه انتقال است. این مفهوم نباید با مفهوم کنترل جریان که جلوگیری فرستنده از مستغرق کردن گیرنده می باشد، اشتباه گرفته شود. یکی از موضوعات مهم در کنترل ازدحام شبکه های حسگر بی سیم، مسأله به کارگیری تئوری صف است چرا که در بسیاری از کاربردهای چنین شبکه هایی، گره های حسگر برای عملکرد صحیح می بایست در صف قرار گیرند. بدین منظور روش های مختلفی برای در صف قرار دادن گره ها پیشنهاد شده که تحت شرایط گوناگون می توانند بکار گرفته شوند. روش های تئوری صف عمدتاً ازسازگاری با زیرساختهای کنونی شبکههامورد استفاده قرار می گیرد. به دلیل افزایش گم شدن گره های حسگر که با استفاده از سازگاری با زیرساختهای کنونی شبکهها مخصوصاً برای محیط های وسیع بوجود می آید، تمام این روش ها به گونه ای طراحی می شوند که نیازی به قرار دادن زیر ساخت های اساسی روی همه گره ها وجود نداشته باشد. بدین ترتیب تنها تعدادی از گره ها برای مکان یابی از روتر)مسیریاب) بهره می گیرند و مکان یابی سایر گره ها توسط سیگنال های دریافتی از گره هایی انجام می شود که دارای روتر(مسیر یاب) هستند. استفاده از یک ربات سیار برای ارسال سیگنال های حاوی مختصات، ایده ای مناسب برای هدف مسیر یابی گره هاست. این ربات سیار می بایست در یک مسیر مناسب حرکت کرده و بتواند تعداد بیشتری از گره ها را با صرف هزینه کمتر صف بندی کند. برای دستیابی به این هدف الگوریتم هایی را مطرح می کنیم که بر مبنای تئوری زمانبندی صف و کنترل ازدحام عمل کرده و می توانند به صورت پویا و بر مبنای توپولوژی شبکه، مسیر حرکت ربات سیار را تعیین نمایند. این الگوریتم ها شامل زمانبندی و کنترل صف در شبکه حسگر بی سیم می باشد که نسبت به الگوریتم های موجود عملکرد بهتری را از لحاظ صرف هزینه و همچنین دقت و تعداد گره های موجود در صف را نشان می دهند. هدف از انجام این پروژه مطالعه روش های مختلف کنترل ازدحام و دسته بندی آنها برای شبکه های بی سیم متحرّک شلوغ مثل ادهاک یا شبکه های حسگر بی سیم است، سپس ارائه یک روش بهینه کنترل ازدحام مبتنی بر تئوری صف به منظور کاهش تأخیر و افزایش کیفیت ارائه سرویس طراحی و شبیه سازی می باشد.
منابع مشابه
بکارگیری اتوماتای یادگیر سلولی در کنترل شبکه های بی سیم
شبکه های بی سیم با توجه به ساختار و نحوه عملکردشان، همواره زمینه ای چالش برانگیز در حوزه مدیریت برای کم کردن مصرف انرژی در گره هایشان داشته اند. علاوه بر این در شبکه های حسگر بی سیم علاوه بر بحث انرژی نیازمند توسعه روش های کارا به جهت حفظ ثبات ساختار شبکه، کم کردن تداخل در هنگام رد و بدل کردن بسته های اطلاعاتی و افزایش طول عمر و مدت بهره بری از شبکه و نظایر آن هستیم. در این پایان نامه به شبی...
تحلیل کنترل ازدحام در پروتکل های لایه انتقال در شبکه های سنسور بی سیم
در این پایان نامه به بررسی پروتکل های لایه انتقال از دید کنترل ازدحام و مقایسه آنها با یکدیگر می پرداریم. این مقایسه با استفاده از شبیه ساز ++omnet انجام می شود. برای مقایسه از معیارهای نرخ حذف بسته ها و میزان اتلاف انرژی استفاده شده است. نتایج حاصل از شبیه سازی نشان می دهد که هنگام وقوع ازدحام پروتکل coda در تشخیص و اعلان ازدحام و پروتکل esrt در رفع ازدحام بهتر از دیگری عمل می کند.
15 صفحه اولکنترل مود لغزشی برای ازدحام در شبکه های TCP/IP
In this paper a new sliding mode controller for congestion problem in TCP networks has been proposed. Congestion occurs due to high network loads. It affects some aspects of network behavior. Congestion control prevents or reduces loads in bottlenecks and manages traffic. By using control theory, closed loop data transfer processing structure in computer networks can cope with the congestion p...
متن کاملارائه یک پروتکل لایه انتقال جدید برای کنترل ازدحام در شبکه های سنسوری بی سیم
کنترل ازدحام در شبکه های سنسوری اصولا با هدف کاهش میزان از دست رفتن بسته¬ها و نیز تخصیص پهنای باند عادلانه به جریان¬های موجود در شبکه انجام می¬گیرد. طراحی یک الگوریتم کنترل ازدحام مناسب برای انواع مختلف کاربردها در شبکه¬های سنسوری بعلت طبیعت ویژه-کاربرد این شبکه¬ها یک امر چالش برانگیز است.. در این پایان نامه، یک الگوریتم توزیع شده جدید برای کنترل ازدحام در لایه انتقال پیشنهاد می¬ شود که مقدار ن...
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد گرمسار - دانشکده کامپیوتر و فناوری اطلاعات
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023